In depth first search of a search tree, one progresses by first looking as deeply as possibly down the left most branch at each node one encounters, and then each successive branch in order. This is one of the simplest search strategies alongside breadth first search.
Defined on page 63
Used on Chap. 4: pages 63, 65, 66, 67, 68, 69, 72, 74, 78, 80, 82; Chap. 18: pages 429, 430
Also known as depth first, depth first
Depth first search -- order of visiting nodes.